/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-10-04
 * Time: 1:03
 */
//x的平方根
public class SquareRoot {
    public int mySqrt(int x) {
        if(x < 1) return 0;
        long left = 1,right = x;
        while(left < right){
            long mid =left + (right-left+1) / 2;
            if(mid*mid <= x) left = mid;
            else right = mid-1;
        }

        return (int)left;
    }
}
